De Bruijn's theorem

De Bruijn's theorem is a theorem concerning computational geometry and packing problems attributed to Nicolaas Govert de Bruijn.

Theorem

A box can be packed with a brick a×ab×abc if and only if the box has dimensions ap×abq×abcr for some natural numbers p, q, r.[1]

References

  1. ^ Weisstein, Eric W. "de Bruijn's Theorem." From MathWorld. Retrieved on 2009-10-18